package com.Questions.tanxin;


/**
 * 跳跃游戏
 */
public class leetcode55 {
    public boolean canJump(int[] nums) {
        // 贪心 只要现在能跳到的最远距离大于下一个位置 就继续计算最大值
        // 否在返回false
        // 使用k来记录 能跳跃的最远距离
        // 使用i表示 每一个起跳点
        int k=0;
        for(int i=0;i<nums.length;++i){
            if(i>k){// 如果起跳点大于能跳跃的最远距离 那么返回false
                return false;
            }
            k=Math.max(k,i+nums[i]);
        }
        return  true;
    }
}
